Bicoloring Steiner Triple Systems
نویسندگان
چکیده
A Steiner triple system has a bicoloring with m color classes if the points are partitioned into m subsets and the three points in every block are contained in exactly two of the color classes. In this paper we give necessary conditions for the existence of a bicoloring with 3 color classes and give a multiplication theorem for Steiner triple systems with 3 color classes. We also examine bicolorings with more than 3 color classes. Math Subject Clasification: 05B07
منابع مشابه
Extending Bicolorings for Steiner Triple Systems
We initiate the study of extended bicolorings of Steiner triple systems (STS) which start with a k-bicoloring of an STS(v) and end up with a k-bicoloring of an STS(2v + 1) obtained by a doubling construction, using only the original colors used in coloring the subsystem STS(v). By producing many such extended bicolorings, we obtain several infinite classes of orders for which there exist STSs w...
متن کاملA Singular Direct Product for Bicolorable Steiner Triple Systems
A Steiner triple system has a bicoloring with m color classes if the points are partitioned into m subsets and the three points in every block are contained in exactly two of the color classes. In this paper we generalize the direct product theorem for bicolored Steiner triple systems given in [3] to a singular direct product theorem of the form v → 3(v − 1) + 1. Our construction uses a general...
متن کاملFeasible sets of small bicolorable STSs
A bicolorable STS(v) is a Steiner triple system whose vertices are colored in such way that every block receives precisely two colors. A k-bicoloring of a STS is a vertex coloring using each of k colors, and the feasible set Ω is a set of integers k for which k-bicolorings exist. In this paper, we study feasible sets of STS(v)s of all orders v < 50.
متن کاملAutomorphisms of Steiner triple systems
Abstract: Steiner triple systems are among the simplest and most intensively studied combinatorial designs. Their origins go back to the 1840s, and there exists by now a sizeable literature on the topic. In 1980, Babai proved that almost all Steiner triple systems have no nontrivial automorphism. On the other hand, there exist Steiner triple systems with large automorphism groups. We will discu...
متن کاملIsomorphisms of Infinite Steiner Triple Systems
An infinite countable Steiner triple system is called universal if any countable Steiner triple system can be embedded into it. The main result of this paper is the proof of non-existence of a universal Steiner triple system. The fact is proven by constructing a family S of size 2 of infinite countable Steiner triple systems so that no finite Steiner triple system can be embedded into any of th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 6 شماره
صفحات -
تاریخ انتشار 1999